package jzOffer;

public class Num56of2 {
    public int singleNumber(int[] nums) {
        int[]  counts=new int[32];
        for(int num:nums){
            for(int i=0;i<32;i++){
                counts[i]+=num&1;
                num>>>=1;
            }
        }
        int res=0;int m=3;
        for(int i=0;i<32;i++){
            res<<=1;
            res|=counts[31-i]%3;
        }
        return res;
    }
}
